Steiner Triple Systems of Order 19 Contain a Subsystem of Order
نویسنده
چکیده
In this paper, we enumerate the (nonisomorphic) Steiner triple systems of order 19 which contain a subsystem of order 9. The number of these designs is precisely 284457. We also determine which of these designs also contain at least one subsystem of order 7, and how many. Exactly 13529 of them contain at least one subsystem of order 7.
منابع مشابه
Steiner Triple Systems of Order 19 with Nontrivial Automorphism Group
There are 172,248 Steiner triple systems of order 19 having a nontrivial automorphism group. Computational methods suitable for generating these designs are developed. The use of tactical configurations in conjunction with orderly algorithms underlies practical techniques for the generation of the designs, and the subexponential time isomorphism technique for triple systems is improved in pract...
متن کاملA Catalogue of the Steiner Triple Systems of Order 19
A method for compressing Steiner triple systems is presented. This method has been used to compress the 11,084,874,829 Steiner triple systems of order 19 into approximately 39 gigabytes of memory. The compressed data can be obtained by contacting the authors.
متن کاملThe Cycle Switching Graph of the Steiner Triple Systems of Order 19 is Connected
Switching is a local transformation that when applied to a combinatorial object gives another object with the same parameters. It is here shown that the cycle switching graph of the 11 084 874 829 isomorphism classes of Steiner triple systems of order 19 as well as the cycle switching graph of the 1 348 410 350 618 155 344 199 680 000 labeled such designs are connected. In addition to giving an...
متن کاملThe embedding problem for partial Steiner triple systems
The system has the nice property that any pair of distinct elements of V occurs in exactly one of the subsets. This makes it an example of a Steiner triple system. Steiner triple systems first appeared in the mathematical literature in the mid-nineteenth century but the concept must surely have been thought of long before then. An excellent historical introduction appears in [7]. As pointed out...
متن کاملSteiner loops satisfying Moufang's theorem
A loop satisfies Moufang’s theorem whenever the subloop generated by three associating elements is a group. Moufang loops (loops that satisfy the Moufang identities) satisfy Moufang’s theorem, but it is possible for a loop that is not Moufang to nevertheless satisfy Moufang’s theorem. Steiner loops that are not Moufang loops are known to arise from Steiner triple systems in which some triangle ...
متن کامل